#include <iostream>
#include <cmath>
using namespace std;
double h[10000];
double w[10000];
double average[10000];
int main()
{
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++) cin>>h[i];
		for(int i=0;i<n;i++) {
			cin>>w[i];;
			average[i]=h[i]-h[i]/pow(2.0,1.0/3.0);
		}
		double sum=0;
		for(int i=0;i<n;i++){
			sum+=average[i];
		}
		cout<<(int)(sum/n)<<endl;
	}
	return 0;
} 
